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(57) Abstract: The invention relates to a method for redundant data management in computer networks, wherein data is consistently 
stored in at least two computers (Rl, R2)- The invention is characterized in that the data management application programs used 
for the at least two computers have a coinciding address identification, which said application programs have as component of a 
^s^l virtual sub-network (SN 25) of a computer network (N). The computers are independent of one another and have routing functions 

by means of which the application programs are accessed- This makes it possible to implement redundant data management in a 
simple manner that is invisible for the user. 
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(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur redundanten Datenhaltung in Computemetzwerken, bei dem Da- 
ten auf zumindest zwei Rechnern (Rl, R2) konsi stent gespeichert werden, dadurch gekennzeichnet, dass die fiir die Datenhaltung 

vorgesehenen An wendungspro gramme der zumindest zwei Rechner eine iibereinstimmende Adresskennung aufweisen, welche diese 
Anwendungspro gramme als Bestandteil eines virtuellen Subnetzes (SN 25) eines Computemetzwerkes (N) aufweist und dass die 
voneinander unabhangigen Rechner Routingfunktionen aufweisen iiber welche der Zugriff auf die Anwendungsprogramme erfolgt. 
Damit wird auf einfache und fiir den Nutzer unsichtbare Weise eine redundante Datenhaltung ermoglicht. 
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Be s chr eibung 

Verfahren zur redundanten Datenhaltung in Computernetzwerken 

5 Technlsches Gebxet; 

Die Erfindung betrifft ein Verfahren zur redundanten 
Datenhaltung in einem Computernetzwerk^ bei dem Daten auf 
zumindest zwei Rechnern eines Netzwerkes konsistent 
10 gespeichert werden. 

S'band der Technxk 

Computernetzwerke haben sich in den letzten Jahren zu einem 
15 bedeutenden Koimnunikationsmedium entwickelt, uber welches 
eine Vielzahl von Diensten angeboten wird. Das weltweit 
bekannteste Computernetzwerk ist das Internet, wie die 
Gesamtheit aller miteinander verbundenen und das Internet 
Protokoll IP als Transportprotokoll nutzenden Netze 
20 bezeichnet wird. 

Das Internet Protokoll IP ist auf Ebene 3 des OSI- 
Schichtenmodells fiir den verbindungslosen Transport von Daten 
von einem Sender - gegebenenf alls iiber mehrere Netze - zum 
25 Empfanger zustandig, wobei weder Fehlererkennung noch 
Fehlerkorrektur erf olgt . 

Auf dem Internet Protokoll setzen Transport Protokolle wie 
das Transmission Control Protocol TCP oder User Datagram 
30 Protocol UDP auf. 

Das Transmission Control Protocol TCP ist ein 
verbindungsor ientiertes Transportprotokoll , welches eine 
logische, sichere Vollduplex Punkt-zu-Punkt Verbindung 
35 ermoglicht. Es stellt dabei sicher, dass Datenpakete 

fehlerfrei und in der gewunschten Reihenfolge iiber ein 
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darunter liegendes Netz nach dem Internet Protokoll IP 
ubertragen werden . 

Das User Datagram Protocol UDP ermoglicht eine 
5 verbindungslose Punkt-zu-Punkt Koinmunikation . Die einzelnen 
Datenpakete (Datagramme) sind dabei voneinander unabhangig. 
Die Ubertragung ist nicht gesichert. Dies bedeutet^ dass 
Datenpakete verloren gehen konnen und dass die 
Empf angsreihenf olge nicht mit der Sendereihenf olge 

10 iibereinstiiranen muss. Eine allfallige Sicherung des 

Datentransports hat/ falls es erforderlich ist, auf der 
Applikationsebene zu erfolgen. UDP wird im Allgemeinen fiir 
einfache Dienste verwendet, bei denen auf eine einfache 
Anfrage (ein Datagraitim) eine einfache Antwort (ein Datagramm) 

15 erwartet wird- 

Eine der beliebtesten Anwendungen des Internets ist das World 
Wide Web WWW, das mittels Hyperlinks den einfachen Zugriff 
auf multimediale Daten entfernter WWW-Server ermoglicht - 

20 Betrachtet und dargestellt werden die Daten, die Texte, 
Audiosequenzen, Standbilder und Filme umfassen konnen, 
mittels www-Browser, einer lokalen Frontend Software. 
Das World Wide Web beruht auf dem Client/Server Prinzip, auf 
dem alle wichtigen Anwendungen im Internet, neben WWW auch 

25 FTP Oder News basieren. 

Nach dem Client-Server Prinzip gestaltete Anwendungen 
verwenden auf der Benutzerseite ein Clientprogramm, das mit 
einem bestimmten Dienstrechner im Netz - dem Server - Daten 
30 austauscht. Der Server ist dabei in der Regel fiir die 

Datenhaltung zustandig, wahrend der Client die Prasentation 
dieser Daten und die Interaktion mit dem Benutzer libernimmt. 
Dazu bedienen sich Client und Server eines genau definierten 
Protokolls . 

35 

Betrieben werden die Server des Internets entweder von 
kommerziellen oder auch nicht kommerziellen Organisationen, 
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wie z-B. Universitaten, die verschiedene Online-Dienste, also 
Informationsdienste (Wetterbericht , Zugf ahrplane, 
Nachrichtendienste) und Kommunikationsdienste (E-Mail, Chat, 
Foren) anbieten, welche mittels entsprechenden 
5 Anwendungsprogrammen realisiert werden. 

Ein wesentliches Kriterium fiir die Qualitat eines angebotenen 
Dienstes ist die Wahrscheinlichkeit , mit der ein potentieller 
Benutzer den Dienst auch nutzen kann, die entsprechende 
10 Malizahl — welche sich aus der Storzeit wahrend einer 
bestimmten Beobachtungsdauer ergibt - die sogenannte 
Verfiigbarkeit dieses Dienstes, hat maiigeblichen Einfluss auf 
die Zuf riedenheit der Benutzer und damit auf den Erfolg des 
j eweiligen Dienstes . 

15 

Zur Erhohung der Verfiigbarkeit besteht daher oftmals die 
Forderung, Dienste bzw. die jeweils zugrundeliegenden Daten 
gegen Ausfalle der mafigeblichen Hardwarekomponenten des 
Computernetzes, also der Rechner und der Verbindungen 

20 abzusichern. Dies geschieht iiblicherweise durch redundante 
Qatenhaltung auf inehreren voneinander unabhangigen Rechnern 
eines Netzwerkes. Dazu ist es beispielsweise aus dem Beitrag 
„FPGA-based load balancer for Internet Servers, Harik, L., 
Kayssi, A.'^^; erschienen in Microelectronics, The 14th 

25 International Conference on 2002-ICM bekannt, mittels 

sogenanntem „Load Balancer^^ eintreffende Nachrichten auf 
unterschiedliche Server zu verteilen. Der „Load Balancer^^ 
bildet dabei einen ^single point of failure^^, d.h. bei 
Ausfall des „Load Balancers^^ selbst ist keiner der 

30 nachf olgenden Server erreichbar. 

Darst:ellung der £r£±ndung 

Der Erfindung liegt die Aufgabe zugrunde, ein verbessertes 
35 Verfahren zur redundanten Datenhaltung in Computernetzen 
anzugeben. 
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Erf indungsgemaJi geschieht dies mit einem Verfahren zur 
redundanten Datenhaltung in Computernetzwerken, bei dem Daten 
auf zumindest zwei Rechnern konsistent gespeichert werden, 
5 wobei die flir die Datenhaltung vorgesehenen 

Anwendungsprograirane der zumindest zwei Rechner eine 
ubereinstinunende Adresskennung aufweisen, welche diese 
Anwendungsprogramme als Bestandteil eines virtuellen 
Subnetzes eines Computernetzwerkes aufweist und wobei die 
10 voneinander unabhangigen Rechner Routingf unktionen aufweisen^ 
liber welche der Zugriff auf die Anwendungsprogramme erfolgt. 

Die Erfindung ist besonders vorteilhaft bei 

Computernetzwerken anwendbar, bei denen die Kommunikation auf 
15 dem Internet Protokoll beruht, und bei denen als 

Transportprotokolle das Transmission Control Protocol TCP 
Oder das User Datagram Protocol UDP angewendet werden. 

Gunstig ist es weiterhin^ wenn durch entsprechende 
20 Gestaltung der Routingf unktion eine Zugriff srangfolge auf die 
fur die Datenhaltung vorgesehenen Anwendungsprogramme 
festgelegt wird. 

Kurzbeschreibung der Zeichnung 

25 

Die Erfindung wird anhand einer Figur naher erlautert, welche 
in einer schematischen Darstellung die Adressierung in einem 
beispielhaf ten Computernetzwerk zeigt . 

30 

Ausfuhrung der Erfindung 

Die Adressierung im dargestellten Computernetzwerk N erfolgt 
nach dem Internet-Protokoll Version 4 durch die sogenannte 
35 IP (Internet-Protokoll) -Adresse^ die jeden Netzteilnehmer auf 
Ebene 3 des OSI-SchichtenmodelleS/ also auf einer logischen 
Ebene eindeutig kennzeichnet . 



wo 2005/093573 PCT/EP2005/050980 



Die IP-Adresse ist nach dem Internet-Protokoll Version 4 ein 
32-Bit-Wort, welches einen ersten Bereich aufweist, der zur 
Adressierung des Netzes herangezogen wird, und einen zweiten 
5 Bereich, mittels dem der Rechner im Netz identif iziert wird. 

Die GroBe der beiden Bereiche ist normiert, wir unterscheiden 
5 Klassen von IP~Adressen: 

- Klasse A Netze mit 7 bit Netzadressierung und 24 bit flir 
die Teilnehmeradresse, 

- Klasse B Netze mit 14 bit Netzadressierung und 16 bit 
Teilnehmeradressierung, 

- Klasse C Netze mit 21 bit Netzadressierung und 8 bit 
Teilnehmeradresse . 

- Klasse D fur die Adressierung innerhalb des Netzes mit 
28 bit Teilnehmeradressen und der flir Forschungszwecke 
reservierten 

- Klasse E 

20 Die Klasse der IP-Adresse ist in den fuhrenden bits 

dargestelltr Adres^en der Klasse A sind dadurch erkenntlich, 
dass das fiihrende bit den Wert 0 aufweist, Klasse B durch den 
Wert 10 der beiden fuhrenden bits, Klasse C durch 110 der 
drei ersten bits usw. 

25 

Die Information liber die Adressklasse benotigen die Router 
eines Netzwerkes um mit Hilfe der sogenannten Netzmaske aus 
der IP-Adresse eines Zielteilnehmers die Information liber die 
Adresse des Zielnetzes herauszuf iltern . Wahrend die 

30 Netzadressen global verwaltet werden, erfolgt die Verwaltung 
der Teilnehmeradressen lokal durch den jeweiligen 
Netzbetreiber . Dieser hat dabei auch die Moglichkeit, durch 
entsprechende Vergabe der Teilnehmeradressen sein Netz durch 
Unterteilung in Subnetze zu strukturieren, ohne zusatzliche 

35 Netznummern zu verwenden. Dazu wird der Teilnehmeranteil der 
IP-Adresse in eine 

- Subnetzwerkadresse und die 



10 



15 



wo 2005/093573 



6 



PCT/EP2005/050980 



- eigentliche Teilnehmeradresse unterteilt. 

Die IP-Adresse ist dann dreiteilig aufgebaut, sie umfasst die 
Netzwerkadresse, die Subnetzadresse und die eigentliche 
5 Teilnehmeradresse . 

Ala einfaches Beispiel sei ein Netz der Adressklasse B 
angegeben^ bei dem die IP-Adresse die Binarzahl 10 in den 
fiihrenden beiden bits und weitere 14 bits fur die Adresse des 

10 Netzes aufweist. Der bei dieser Netzwerkklasse vorgesehene 
Teilnehmeradressierungsteil von 16 bit wird wiederum 
unterteilt in einen 8 bit Teil zur Adressierung der Subnetze 
SNl, ..,SN 25, .--r SN 255 und in ein 8 bit Element zur 
Adressierung der Teilnehmer TN in den Subnetzen. Damit konnen 

15 maximal 254 Subnetze mit jeweils 254 Teilnehmern adressiert 
werden . 

In der allgemein ublichen 4 Oktett-Schreibweise der IP- 
Adressen^ bei der die einzelnen Bytes (8 bit) durch dezimal 
20 numerische Werte dargestellt und durch Punkte getrennt 
werden^ sieht eine typische IP-Adresse wie folgt aus :. 

172.16-115-54 

25 Die Adresse des Netzes N selbst betragt dabei 172.16.0.0- 

Diese umfasst bis zu 254 Subnetze SNl^ ...SN 25, SN 255 

mit den Adressen 

172.16.1.0^ . . .,172.16.254.0. 

30 

Die 254 moglichen Teilnehmer TN in dem Subnetz SN 25 mit der 
Adresse 172.16.25.0 weisen dann folgende Adressen auf : 
172.16.25.1 ,...,172.16.25.254 

35 

Erf indungsgemafi werden nun auf zwei voneinander unabhangigen 
Rechnern Rl, R2 des Netzes N die redundant zu haltenden Daten 
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konsistent gespeichert, wobei der Datenabgleich zwischen den 
redundanten Einheiten mit bekannten Verfahren sichergestellt 
wird. Dabei ist es moglich, dass die beiden Rechner Rl, R2 
einem Netz N eines Betreibers oder aber verschiedenen 
5 miteinander verbundenen Netzen unterschiedlicher Betreiber 
angehoren . 

Den zugehorigen Anwendungsprogrammen der zwei Rechner wird 
eine ubereinstiiranende Adresskennung zugeordnet, welche diese 

10 Anwendungsprograinme als Bestandteil eines virtuellen 

Subnetzes SN 25 eines Computernetzwerkes N ausweist, wie 
beispielsweise die Nummer 172.16.25.0. Das Anwendungsprograiran 
lauft aus Sicht des Benutzers auf einem Rechner in diesem 
Subnetz SN 25, zum Beispiel auf einem Rechner mit der Adresse 

15 172.16.25.1. 

Dieses virtuelle Subnetz SN 25 ist uber zwei Router logisch 
mit dem Gesamtnetz verbunden. Dazu sind die beiden 
voneinander unabhangigen Rechner Rl, R2, welche unter anderem 
20 die fur die redundante und konsistente Speicherung der Daten 
vorgesehenen Anwendungsprogramme enthalten , als Router 
ausgestaltet, iiber welche ausschliefilich der Zugriff auf die 
Anwendungsprogramme - das virtuelle Subnetz — erf olgt . 

25 Die iibrigen Router der Netzwerke enthalten in ihren 

Routingtabellen daher einen Hinweis, dass Adressen des Typs 
172 - 16. 25. XXX, die ja das virtuelle Subnetz SN 25 betreffen, 
nur uber einen der beiden genannten Router erreichbar sind. 
Der Eintrag in der Routingtabelle der iibrigen Router enthalt 

30 in diesem Beispiel die Netzwerkadresse 172.16.25.0/ die 

Netzwerkmaske 255.255.255.0, die Kosten fiir den Weg zu diesem 
Subnetz und das Interface, uber das dieses Netz N erreichbar 
ist - 

35 Alle Datenpakete mit diesen Zieladressen gelangen daher an 
einen der beiden Router und werden von diesem an das 
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entsprechende Anwendungsprogramm mit dem jeweils zugehorigen 
Speicherbereich weitergeleitet . 

Wenn das Netz N, wie allgemein iiblich mit einem dynamischen 
5 Routingverf ahren ausgestattet ist, wird bei Belegung eines 
der beiden Anwendungsprogramme automatisch die nachste 
Anfrage zu dem jeweils gunstigsten freien Speicherbereich 
geroutet. Sind die beiden Router, iiber die das virtuelle 
Subnetz SN 25 erreicht werden kann, iiber gleich teure Wege 
10 erreichbar, so wird ein Router zufallig ausgewahlt und damit 
eine Lastauf teilung vorgenommen. 

Bei einem Netz mit einem statischen Routingverf ahren muJB eine 
15 entsprechende Lastauf teilung bei der Festlegung der 
Routingtabellen erf olgen . 

Das gegenstandliche Ausf lihrungsbeispiel beschreibt den 
Einsatz der Erfindung bei einem Computernetzwerk N mit einer 
20 Adressierung nach IP-Protokoll Version A, die Erfindung ist 
aber beispielsweise auch bei IP -Protokoll Version 6 
vorteilhaft einsetzbar. Ebenso ist die Anwendung der 
Erfindung fiir alle gebrauchlichen auf IP aufsetzenden 
Transportprotokolle wie TCP oder UDP mbglich. 

25 

Bei Anwendung des TCP-Protokolles muss allerdings 
sichergestellt werden, dass der Zugriff jeweils iiber einen 
bestiiTunten Router erfolgt. Dies kann beispielsweise liber die 
Kostenf unktionalitat dynamischer Routingf unktionen erf olgen . 

30 
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Patentanspruche 

1 . Verf ahren zur redundanten Datenhaltung in 

Computernetzwerken^ bei dem Daten auf zumindest zwei 
5 Rechnern konsistent gespeichert werden, dadurch 

gekennzeichnet, dass die fur die Datenhaltung 
vorgesehenen Anwendungsprograinme der zumindest zwei 
Rechner (Rl, R2)eine ubereinstirnmende Adresskennung 
aufweisen^ welche diese Anwendungsprogramme als 
10 Bestandteil eines virtuellen Subnetzes (SN 25)eines 

Coinputernetzwerkes (N) aufweist und dass die 
voneinander unabhangigen Rechner Routingf unktionen 
aufweisen uber welche der Zugriff auf die 
Anwendungsprogramme erf olgt . 

15 

2- Verf ahren nach Anspruch 1 dadurch gekennzeichnet , dass 
die Kommunikation in den Computernetzwerken (N) auf dem 
Internet Protokoll beruht. 

20 3. Verf ahren nach Anspruch 2 dadurch gekennzeichnet , dass 

fur die Kommunikation im Computernetzwerk iiberdies das 
Transmission Control Protocol genutzt wird. 

4- Verf ahren nach Anspruch 2 dadurch gekennzeichnet ^ dass 
25 fur die Kommunikation im Computernetzwerk iiberdies das 

User Datagram Protocol genutzt wird. 

5. Verf ahren nach einem der Anspriiche 1 bis 4, dadurch 

gekennzeichnet/ dass durch entsprechende Gestaltung der 
30 Routingf unktion eine Zugriff srangfolge auf die fur die 

Datenhaltung vorgesehenen Anwendungsprogramme 
festgelegt wird. 



35 
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